Asymptotic behavior of some factorizations of random words
نویسندگان
چکیده
In this paper, we consider the normalized lengths of factors some factorizations random words. First, for Lyndon factorization finite words with n independent letters drawn from a or infinite totally ordered alphabet according to general probability distribution, prove that limit law smallest is variant stickbreaking process. Convergence distribution longest Poisson–Dirichlet follows. Second, standard word: length right factor n-letters long word, derived such an alphabet, converges, when large, to: in which denotes letter alphabet.
منابع مشابه
Asymptotic behavior of some statistics in Ewens random permutations
The purpose of this article is to present a general method to find limiting laws for some renormalized statistics on random permutations. The model considered here is Ewens sampling model, which generalizes uniform random permutations. We describe the asymptotic behavior of a large family of statistics, including the number of occurrences of any given dashed pattern. Our approach is based on th...
متن کاملAsymptotic Behavior of Weighted Sums of Weakly Negative Dependent Random Variables
Let be a sequence of weakly negative dependent (denoted by, WND) random variables with common distribution function F and let be other sequence of positive random variables independent of and for some and for all . In this paper, we study the asymptotic behavior of the tail probabilities of the maximum, weighted sums, randomly weighted sums and randomly indexed weighted sums of heavy...
متن کاملFactorizations of Cyclic Words
Weinbaum [Proc.AMS, 109(3):615–619, 1990] showed that for each letter a in a primitive word w, there exists a conjugate w = uv of w such that both u and v are uniquely positioned in the cyclic word w such that u begins and ends with a and v neither begins nor ends with a. We give a generalization of this result using iterative methods.
متن کاملsome properties of fuzzy hilbert spaces and norm of operators
in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...
15 صفحه اولWeinbaum Factorizations of Primitive Words
C. M. Weinbaum [Proc.AMS, 109(3):615–619, 1990] showed the following: Let w be a primitive word and a be letter in w. Then a conjugate of w can be written as uv such that a is a prefix and a suffix of u, but v neither starts nor ends with a, and u and v have a unique position in w as cyclic factors. The latter condition means that there is exactly one conjugate of w having u as a prefix and the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 2021
ISSN: ['1042-9832', '1098-2418']
DOI: https://doi.org/10.1002/rsa.21073